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Abstract 

We show how different random thin sets of integers may have different 
behaviour. First, using a recent deviation inequality of Boucheron, Lugosi 
and Massart, we give a simpler proof of one of our results in Some new 
thin sets of integers in Harmonic Analysis, Journal d' Analyse Mathema- 
tique 86 (2002), 105-138, namely that there exist ^-Rider sets which are 
sets of uniform convergence and A{q)-sets for all q < oo, but which are not 
Rosenthal sets. In a second part, we show, using an older result of Kashin 
and Tzafriri that, for p > |, the p-Rider sets which we had constructed 
in that paper are almost surely not of uniform convergence. 
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1 Introduction 

It is well-known that the Fourier series Sn{f,x) = J2^n fi^)^^^^ ^ ^tt- 
periodic continuous function / may be badly behaved: for example, it may di- 
verge on a prescribed set of values of x with measure zero. Similarly, the Fourier 
series of an integrable function may diverge everywhere. But it is equally well- 
known that, as soon as the spectrum Sp (/) of / (the set of integers k at which 
the Fourier coefficients of / do not vanish, i.e. f{k) ^ 0) is sufficiently "lacu- 
nary", in the sense of Hadamard e.g., then the Fourier series of / is absolutely 
convergent if / is continuous and almost everywhere convergent if / is merely 
integrable (and in this latter case f & for every p < oo). Those facts have 
given birth to the theory of thin sets A of integers, initiated by Rudin ^15j: those 
sets A such that, if Sp (/) C A (we shall write / € when / is in some Banach 
function space contained in L^(T)) and Sp(f) C A), then S'„(/), or / itself, 
is better behaved than in the general case. Let us for example recall that the 
set A is said to be: 

- a p-Sidon set {1 < p < 2) if f G Ip (and not only / G ^2) as soon as / is contin- 
uous and Sp{f) C A; this amounts to an "a priori inequality" ||/||p < C||/||oo, 
for each / € 'if a', the case p = 1 is the celebrated case of Sidon {— 1-Sidon) sets; 

- a p-Rider set (1 < p < 2) if we have an a priori inequality < C* |/], for 
every trigonometric polynomial with spectrum in A; here |/] is the so-called 



Pisier norm of / = where e„(x) — e*"^, i.e. |/] = E|l/ij||oo, where 

= X] £n(w)/(ri)e„, (£„) being an j.j.rf. sequence of centered, ±l-valued, ran- 
dom variables defined on some probabihty space (a Rademacher sequence) , and 
where E denotes the expectation on that space; this apparently exotic notion 
(weaker than p-Sidonicity) turned out to be very useful when Rider |12j refor- 
mulated a result of Drury (proved in the course of the result that the union of 
two Sidon set sets is a Sidon set) under the form: 1-Rider sets and Sidon sets 
are the same (in spite of some partial results, it is not yet known whether a 
p- Rider set is a p-Sidon set: see [5] however, for a partial result); 

- a set of uniform convergence (in short a U C-set) if the Fourier series of each 
/ € converges uniformly, which amounts to the inequality ||5'„(/)||oo < 
C||/||oo, V/ £ "^a; Sidon sets are UC, but the converse is false; 

- a A{q)-set, 1 < g < oo, if every / e L\ is in fact in L'' , which amounts to 
the inequality ||/||q < C'^||/||i, V/ € L\. Sidon sets are A(g) for every q < oo 
(and even Cq < Cy/q)\ the converse is false, except when we require Cq < Cy^ 

my, 

- a Rosenthal set if every / G L'^ is almost everywhere equal to a continuous 
function. Sidon sets are Rosenthal, but the converse in false. 

This theory has long suffered from a severe lack of examples: those examples 
were always, more or less, sums of Hadamard sets, and in that case the banachic 
properties of the corresponding "^A-spaces were very rigid. The use of random 
sets (in the sense of the selectors method) of integers has significantly changed 
the situation (see [H|, and our paper [9]). Let us recall more in detail the 
notation and setting of our previous work [9j . The method of selectors consists 
in the following: let {ek)k>i be a sequence of independent, (0, l)-valued random 
variables, with respective means 6k, defined on a probability space fl, and to 
which we attach the random set of integers A = A((jj), w G fi, defined by 
A{u;) = {k>l; ekiio) = 1}. 

The properties of A(w) of course highly depend on the Sk^s, and roughly 
speaking the smaller the 6k's, the better "^a, L\, .... In [7], and then, in 
a much deeper way, in [9], relying on a probabilistic result of J. Bourgain on 
ergodic means, and on a deterministic result of F. Lust-Piquard ([ID]) on those 
ergodic means, we had randomly built new examples of sets A of integers which 
were both: locally thin from the point of view of harmonic analysis (their traces 
on big segments [Mn, Mn+i] of integers were uniformly Sidon sets); regularly 
distributed from the point of view of number theory, and therefore globally big 
from the point of view of Banach space theory, in that the space "^a contained an 
isomorphic copy of the Banach space cq of sequences vanishing at infinity. More 
precisely, we have constructed subsets A C N which are thin in the following 
respects: A is a C/C-set, a p-Rider set for various p G [1, 2[, a A(g)-set for every 
g < 00, and large in two respects: the space ^a contains an isomorphic copy of 
Co, and, most often, A is dense in the integers equipped with the Bohr topology. 

Now, taking Sk bigger and bigger, we had obtained sets A which were less and 
less thin (p-Sidon for every p > 1, 9- Rider, but s-Rider for no s < q, s-Rider for 
every s > q, but not g- Rider), and, in any case A{q) for every q < 00, and such 
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that contains a subspace isomorphic to cq. In particular, in Theorem II. 7, 
page 124, and Theorem 11.10, page 130, we take respectively Sk ~ and 

Sk ~ fc(iQg'iogfc)°+i- ' ■where a — increasing function of p e [1,2), and 

which becomes > 1 as p becomes > 4/3. The case 6k = would correspond 
(randomly) to Sidon sets {i.e. 1-Sidon sets). 

After the proofs of Theorem II. 7 and Theorem 11.10, we were asking two 
questions: 

1) (p. 129) Our construction is very complicated and needs a second random 
construction of a set E inside the random set A. Is it possible to give a simpler 
proof? 

2) (p. 130) In Theorem 11.10, can we keep the property for the random set A 
to be a J7C-set, with high probability, when a > 1 (equivalently when p > |)? 

The goal of this work is to answer affirmatively the first question (relying 
on a recent deviation inequality of Boucheron, Lugosi and Massart [l]) and 
negatively the second one (relying on an older result of Kashin and Tzafriri ^). 
This work is accordingly divided into three parts. In Section 2, we prove a (one- 
sided) concentration inequality for norms of Rademacher sums. In Section 3, 
we apply the concentration inequality to get a substantially simplified proof of 
Theorem II. 7 in [9]. Finally, in Section 4, we give a (stochastically) negative 
answer to question 2 when P > |: almost surely, A will not be a J7C-set; here, 
we use the above mentionned result of Kashin and Tzafriri [3j on the non-UC 
character of big random subsets of integers. 



2 A one-sided inequality for norms of Rademacher 
sums 

Let E he a (real or complex) Banach space, vi,...,Vn be vectors of E, 
Xi,...,Xn be independent, real- valued, centered, random variables, and let 

z=\\E7x,v,\\. 

If \ < 1 U.S., it is well-known (see [6j) that: 



P(|Z-E(Z)| > t) < 2exp , yt>0. (2.1) 

But often, the "strong" /2-norm of the n-tuple v = (wi,...,w„), namely 
||w|lstrong = (X]J=i too large for (|2.ip to be interesting, and it is 

advisable to work with the "weak" Z2-norm of v, defined by: 



= \\v\\weak= sup (V|v?(Wj)n = sup V a^Wj 
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(2.2) 



where Be* denotes the closed unit ball of the dual space E* . 

If {Xj)j is a standard gaussian sequence (EXj = 0,¥,Xj = 1), this is 
what Maurey and Pisier suceeded in doing, using either the Ito formula or the 
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rotational invariance of the Xj^s; they proved the following (see [8|, Chapitre 8, 
Theoreme 1.4): 

P(|Z-EZ| > t) < 2cxp (- ^) , Vt>0, (2.3) 

where a is as in l|2.2p . and C is a numerical constant, e.g. C = 7r^/2. 

To the best of our knowledge, no inequality as simple and direct as (|2.3p is 
available for non-gaussian {e.g. for Rademacher variables) variables, although 
several more complicated deviation inequalities are known: see e.g. p], [6]. 

For the applications to Harmonic analysis which we have in view, where we 
use the so-called "selectors method", we precisely need an analogue of (|2.3p . in 
the non-gaussian, uniformly bounded (and centered) case; we shall prove that 
at least a one-sided version of (|2.3p holds in this case, by showing the following 
result, which is interesting for itself. 

Theorem 2.1 With the previous notations, assume that \Xj\ < 1 a.s. . Then, 
we have the one-sided estimate: 

P(Z-EZ>t) <exp(-^) , Vt>0, (2.4) 

where C > is a numerical constant (C = 32, for example). 

The proof of l|2.4p will make use of a recent deviation inequality due to 
Boucheron, Lugosi and Massart [l]. Before stating this inequality, we need 
some notation. 

Let Xi, . . . , Xn be independent, real- valued random variables (here, we tem- 
porarily forget the assumptions of the previous Theorem), and let {X[, . . . , X^) 
be an independent copy of (Xi, . . . , Xn). 

If / : R" M is a given measurable function, we set Z = f{Xi, . . . , Xn) and 
Z- = f{Xi, . . . , Xi-i,X-, Xi+i, . . . , Xn), 1 < i < n. With those notations, the 
Boucheron-Lugosi-Massart Theorem goes as follows: 

Theorem 2.2 Assume that there is some constant a, 6 > 0, not both zero, such 
that: 

n 

J2{Z-Zl)^l^z>zi)<aZ + b a.s. (2.5) 
Then, we have the following one-sided deviation inequality: 

nZ>EZ + t)<e.^{-^-^^^^^^), Vt>0. (2.6) 

Proof of Theorem l2.1L We shall in fact use a very special case of Theorem l2.2^ 

the case when a = 0; but, as the three fore-named authors remark, this special 
case is already very useful, and far from trivial to prove! To prove (|2.4p . we 
are going to check that, for f{Xi, . . . ,X„) — \\ Y^" XjVj\\ = Z, the assumption 
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I|2.5p holds for a = and b ~ Acr"^. In fact, fix G and denote hy I — luj the 
set of indices i such that Z{u!) > Z[{uj). For simpUcity of notation, we assume 
that the Banach space E is real. Let ip = (p^ € E* such that \\ip\\ = 1 and 

For i e /, we have = Z| > Ej^j -''^j^j + ^i^i), so that < 

Z-Zi< ^.V'C^^,) - E,^. XMv,) - X'Mv.) = {X, - X'^v,), implying 

{Z — Z-)'^ < 4:\(p{vi)\'^ . By summing those inequalities, we get: 

n n 

Y^{Z Z[)H^z>z'^ = - ^'if ^ 4^ < 4 E 1^(^01' < 4<^' 

1=1 ie/ ie/ 1=1 

= Q.Z + Aa'^. 

Let us observe the crucial role of the "conditioning" Z > Z[ when we want to 
check that (|2.5p holds. Now, (|2.4p is an immediate consequence of (|2.6p . □ 



3 Construction of 4/3-Rider sets 

We first recall some notations of fO]. ^"2 denotes the Orlicz function ^'2(2;) = 
e"^ — 1, and || is the corresponding Luxemburg norm. If A is a finite subset 
of the integers, a denotes the quantity || X^nsA ^"11*2 j where e„(t) = e™*, 
t G R/2'kZ — T, and T is equipped with its Haar measure m. A will always 
be a subset of the positive integers N. Recall that A is uniformly distributed if 
the ergodic means A]y{t) = Sn6A„ ^"(^) tend to zero as iV — 00, for each 
t £ T, t ^ 0. Here, Ajv — Ar][l,N]. If A is uniformly distributed, "^a contains 
Co, and if contains co, A cannot be a Rosenthal set (see [9]). According 
to results of J. Bourgain (see [9]) and F. Lust-Piquard (flQ]), respectively, a 
random set A corresponding to selectors of mean Sk with kSk ^ 00 is almost 
surely uniformly distributed and if a subset i? of a uniformly distributed set A 
has positive upper density in A, i.e. if limsup^ ^|An[i' jvf ^ then '^e contains 
Co, and E is non- Rosenthal. 

In we had given a fairly complicated proof of the following theorem 
(labelled as Theorem II. 7): 

Theorem 3.1 There exists a subset A of the integers, which is uniformly dis- 
tributed, and contains a subset E of positive integers with the following proper- 
ties: 

1) E is a ^-Rider set, but is not q-Rider for q < 4/3, a UC-set, and a 
A{q)-set for all q < go; 

2) E is of positive upper density inside A; in particular, '^e contains co and 
E is not a Rosenthal set. 

We shall show here that the use of Theorem 1 2 . 1 1 allows a substantially simpli- 
fied proof, which avoids a double random selection. We first need the following 
simple lemma. 
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Lemma 3.2 Let A be a finite subset of the integers, of cardinality n > 2; let 
V ~ {ej)j(zA, considered as an n-tuple of elements of the Banach space E = 
L*2 — L^'^iT^m), and let a be its weak l2-norm. Then: 



<^<CoJ-, , (3.1) 

where Cq is a numerical constant. 

Proof. Let a = (aj)jg^ be such that Z^jsA I'^il^ = ^- f = fa = J2jeA ^i^i^ 
and M = ||/||oo- By Holder's inequality, we have < ^^j2/p for 2 < p < oo. 
Since M < V^, we get ^ < < C.f^. By Stirling's formula. 



11/11*2 « supp>2 the lemma is proved, since a = sup^ ||/a||*2 ^ 

We now turn to the shortened proof of Theorem 13.11 
Let /„ = [2", 2"+i[, n > 2 ; 4 = if A: e /„ (c> 0). 

Let {ek)k be a sequence of "selectors", i.e. independent, (0, l)-valued, random 
variables of expectation Ee^ = 5k, and let A — K{uj) be the random set of 
positive integers defined byA = {fc>l; £^ = 1}. We set also A„ = A n /„ and 

(Jn = E |A„| = X]fcG/„ '^fc = 

We shall now need the following lemma (the notation ^ a is defined at the 
beginning of the section). 

Lemma 3.3 Almost surely, for n large enough: 

< |A„| < 2cn ; (3.2) 
*A,. < C"|A„|i/2 . (3.3) 

Proof : l|3.2p is the easier part of Lemma IL9 in [9j. To prove (|3.3p . we recall an 
inequality due to G. Pisier [llj: if (Xk) is a sequence of independent, centered 
and square-integrable, random variables of respective variances V{Xk), we have: 

E VXfcefc <Ci(y2viXk)) . (3.4) 

k *^ fc ^ 

Applying p.4p to the centered variables Xk = Sk — 4, we get, assuming c < 1: 



[sk - h)ek <Ci{Y, 4(1 - 4)) <Ci{Y, 5k) < Ci^. 



^2 ■ ... 

fce/„ fce/„ fce/„ 

Now, set Z„ = II {£k — 5k)ek\\^^^. Let A be a fixed real number > 1, and Co 

be as in Lemma [331 Applying Theorem 12.11 with C = 32, and t„ — \^J'i2C^n, 
we get, using Lemma [ 



P (Z„ - E Z„ > t„) < exp ( - ^) < exp ( ^^^) . 
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By the Borel-Cantelli Lemma, we have almost surely, for n large enough: 



Zn < E Z„ + t„ < (Ci + 4CoA)\/^ = C2V^. 
For such w's and n's, it follows that: 

= II ^^^4* - ^" + II ^ '^'^''4* - + |r|| I] 

T7 2" 
<C2V^+-Co-===:C3^A^, 
2" vlog 2" 



because, with the notations of Lemma [321 we have: 



kei„ 



2- 



This ends the proof of Lemma [331 because we know that n < ||A„| for large 
n, almost surely, and therefore ^'a„ < C3^\An\^^^ =: c"|A„|^/2^ □ 

We now prove Theorem l3.1l as follows: let us fix a point lu G ft in such a way 
that A — A(tj) is uniformly distributed and that A„ verifies p.2p and p.Sp for 
n> no; this is possible from [9] and from Lemma [531 We then use a result of 
the third-named author ([13j), asserting that there is a numerical constant 6 > 
such that each finite subset A of Z* contains a quasi-independent subset B such 
that \B\ > (recall that a subset Q of Z is said to be quasi- independent 

if, whenever ni, . . . , € Q, the equality ^i^^j = ^ with 6*^ = 0, —1, 

holds only when 9j — for all j). This allows us to select inside each A„ a 
quasi- independent subset En such that: 

\En\>6[^y >^\A„\=:6'\An\. (3.5) 

A combinatorial argument (see [9j, p. 128-129) shows that, if E — U„>„oi?„, 
then each finite A C E contains a quasi-independent subset B C A such that 
\B\ > By [13], is a |-Rider set. The set E has all the required 

properties. Indeed, it follows from Lemma [3?2l a) that \E H [l,N]\ > S{\ogN)'^. 
If now is p- Rider, we must have jETl [1, 7V]| < C(logA^) therefore 2 < 
sop > 4/3. The fact that E is both UC and A(g) is due to the local character of 
these notions, and to the fact that the sets i?n[2", 2""'"^[= En are by construction 
quasi-independent (as detailed in [9]). On the other hand, since each En is 
approximately proportional to A„, E is of positive upper density in A. Now A 
is uniformly distributed (by Bourgain's criterion: see [9], p. 115). Therefore, 
by the result of F. Lust-Piquard ([lOj, and see Theorem 1.9, p. 114 in [9]), '^^e 
contains cq, which prevents E from being a Rosenthal set. □ 
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4 p- Rider sets, with p > 4/3, which are not UC- 
sets 



Let p 2[, so that a = ^^^J^p > 1. As we mentioned in the Introduction, 
the random set A = A{lu) of integers in Theorem 11.10 of [9] corresponds to 
selectors Sk with mean Sk — '^/i;(iogiogfc)"+^ ' shall prove the following: 

Theorem 4.1 The random set A corresponding to selectors of mean Sk = 
'" fc(iog'iog'°fc)°+t ^'^^ O'^iT^ost surely the following properties: 

a) A is p-Rider, but q-Rider for no q < p; 

h) K is A(g) for all q < oo; 

c) A is uniformly distributed; in particular, it is dense in the Bohr group and 
contains cq; 

d) A is not a UC-set. 

Remark. This supports the conjecture that p-Rider sets with p > 4/3 are not 
of the same nature as p-Rider sets for p < 4/3 (see also [4], Theorem 3.1. and 
0). 

The novelty here is d), which answers in the negative a question of [9j and 
we shall mainly concentrate on it, although we shall add some details for a),b), 
c), since the proof of Theorem 11.10 in [9] is too sketchy and contains two small 
misprints (namely (*) and (**), p. 130). 

Recall that the C/C-constant U{E) of a set E of positive integers is the 
smallest constant M such that ||5'7v/||oo < -^^||/||oo for every f €'S'e and every 
non-negative integer N ^ where Sn f — Y^^n fO^^^k- We shall use the following 
result of Kashin and Tzafriri [Sj: 

Theorem 4.2 Let N > 1 be an integer and e']^,...,e'^ be selectors of equal 
mean S. Set a{ui) = {k < N ; e'^.{uJ) = 1}. Then: 

p(c/H.))<,log(2 + ^))<^, (4.1) 

where j is a positive numerical constant. 

We now turn to the proof of Theorem 14.11 As in [9], we set, for a fixed 
P > a: 

Mn = n''" ; A„ = A n [1, n] ; A; = A n [M„, (4.2) 

We need the following technical lemma, whose proof is postponed (and is needed 
only for a), b), c)). 

Lemma 4.3 We have almost surely for large n 

I AmJ |A:j«n«. (4.3) 



8 



Observe that, for S A* , one has: 

_ (logfc)" {n logn)" _ n" _ qn_ 

" " ''A:(loglogfc)"+i ^ M„+i(logn)"+i " M„+ilogn iV„ ' 

where 7V„ = Mn+i — M„ is the number of elements of the support of A* (note 
that Nn ~ M„_|_i), and where (/„ is such that 

9n « ^ (4.4) 

logn 

We can adjust the constants so as to have 5k > Qn/Nn for /c € A*. Now, 
we introduce selectors (e^') independent of the e/s, of respective means 6'^ = 
Qn/iNnSk)- Then the selectors ej. = Eke'l have means S'f, = Qn/Nn for k G A*, 
and we have Sk > S'f^ for each fc > 1. 

Let A' = {fc; e'^. = 1} and A'* A' n [M„,M„+i[. It follows from (|411) 
and the fact that U{E + a) — U{E) for any set E of positive integers and any 
non-negative integer a that: 

P(f/(A':)<7log(2+ 



logiV,^ 

By the Borel-CanteUi Lemma, we have almost surely ?7(A'* ) > 7 log (2 + j^^'jy ) 
for n large enough. But we see from (|4.3p and (|4.2p that: 

log Nn (log n)(n log n) (logrt)^ 
and this tends to infinity since a > 1. This shows that A' is almost surely non- 
UC. And due to the construction of the ej^'s, we have: ADA' almost surely. 
This of course impHes that A is not a J7C-set either (almost surely) , ending the 
proof of in Theorem 14. II □ 

We now indicate a proof of the lemma. Almost surely, |Am„| behaves for 
large n as: 

(logfc)" r^^" (logi)" 



^U^Mj; - 2^ fc(loglogfc)"+l ~ i(loglogi)"+l 

(loga;)"+i ~ (logn)"+i 72 ^ (logn)°+i " 
Similarly, |A* | behaves almost surely as: 

+ i (logi)" , /-logA^^ + i , 1 

— ^ — rrdt = I 7- ^ — -rdx « — —x ax 

M„ i(loglogt)"+i ii,gM„ (loga:)"+i (logn)"+i 

1 



(log M„+i - log M„) (log M„)" 

(logrt)"+^ 

5— — logn(nlogn)° w n". 

(logrt)"+^ 



□ 



To finish the proof, we shall use a lemma of [9] (recall that a relation of length 
n in A C Z* is a (—1, 0, +l)-valued sequence {9k)ki^A such that XlfceA 0kk — 
and EfcGA l^fel = 
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Lemma 4.4 Let n >2 and M be integers. Set 

riniM) = {uj I A((jj) n [M, oo[ contains at least a relation of length n}. 
Then: p„ 

r[n„iM)]< — Y^sy;-\ 

where <7j = Si + . . . + Sj , and C is a numerical constant. 
In our case, with AI = M„, this lemma gives : 



(loglogj)"+^ 



Jm (loglogt)("+l)"+2"+2 t2 

and an integration by parts (see [9j, p. 117-118) now gives: 

C" 1 (logM)("+l)"+2a 



P[r!„(M)] < 



n" M (loglogM)("+i)"+2"+2 



C" 1 (nlogn)("+i)"+2" n2«C"' 



n" 71^" (logn)("+i)"+2"+2 (log n)2' 

then the assumption (3 > a (which reveals its importance here!) shows that 
P \p.n{Mn)] < oo, so that, almost surely A(ci;)n [M„, oo[ contains no relation 
of length n, for n> hq. Having this property at our disposal, we prove (exactly 
as in [9], p. 119-120) that A is p-Rider. It is not g-Rider for q < p, because then 
|Am„| < (logM„)2^ < (nlogn)'^, whereas (|473)) of Lemma [431 shows that 
|Am„| ^ n"+^, with a + 1 = > '^^^^ proves a). Conditions b),c) are 
clearly explained in [9j. □ 
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